Masala #1149

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Noodatiy dasturlash musobaqasi

Noodatiy dasturlash musobaqasida \(N\) ta o'quvchi ishtirok etmoqda. Uning boshqa musobaqalardan farqi shundaki bu musobaqa bir nechta raunddan tashkil topgan bo'ladi. Bunda masalani birinchi bo'lib ishlagan o'quvchi \(N\) ballni undan keyingilar mos ravishda 1 balldan kam ball olib boradi  va har bir o'quvchi berilgan masalalarni ishlay olishi kafolatlanadi. Oxirgi bo'lib ishlagan ishtirokchi mos ravishda 1 ballni qo'lga kiritadi. Hozir sizga o'sha \(N\) nafar o'quvchining oxirgi raund oldidan ballari beriladi. Ulardan nechtasida g'oliblikni qo'lga kiritish imkoniyati borligini aniqlang.

Hech bir ikki o'quvchi bir vaqtda masalani ishlay olmaydi.

Agarda bir nechta o'quvchilarda ballar teng bo'lsa ularning barchasi g'olib deb topiladi.


Kiruvchi ma'lumotlar:

Kirish faylining 1-qatorida \(N(3 \le N \le 300 000)\) soni kiritiladi.

Keyingi \(N\) qatorda o'quvchilarning oxirgi raungacha to'plagan ballari.

Bunda ularning qiymatlari nomanfiy butun sonlar hamda 2000000 dan oshmaydi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son nechta o'quvchida g'olib bo'lish imkoniyati borligini chop eting.


Misollar
# input.txt output.txt
1
3
8
10
9
3
2
5
15
14
15
12
14
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin